Evaluation of a Hybrid Deterministic/Adaptive Router and Its Implementations
نویسندگان
چکیده
A novel routing scheme is proposed for virtual cut-through routing on k-ary n-cube networks. This scheme attempts to combine the low routing delay of deterministic routing with the exibility and low queuing delays of adaptive routing. In this hybrid routing scheme a message is routed as soon as possible along a minimal path to its destination even though the routing choice may not be optimal. Results show that the disadvantages of making a non-optimal routing decision are o set by its speed. Two pipelined implementations of this hybrid routing mechanism are evaluated and compared to pure deterministic and adaptive implementations. The experimental evaluations show that both hybrid implementations do indeed achieve their objectives under various types of tra c patterns.
منابع مشابه
Combining Adaptive and Deterministic Routing: Evaluation of a Hybrid Router
A novel routing scheme is proposed for virtual cut-through routing that attempts to combine the low routing delay of deterministic routing with the exibility and low queuing delays of adaptive routing on k-ary n-cube networks. In this hybrid routing scheme a message is routed as soon as possible along a minimal path to its destination even though the routing choice may not be optimal. Results s...
متن کاملPreliminary Evaluation of a Hybrid Deterministic/Adaptive Router
A novel routing scheme is proposed for virtual cutthrough routing that attempts to combine the low routing delay of deterministic routing with the exibility and low queuing delays of adaptive routing. This hybrid routing mechanism relies on a pipelined implementation where di erent paths and stages of the router are used for di erent routing modes. A simulation based experimental evaluation of ...
متن کاملA Survey of Hybrid Router Architectures
Hybrid routing architectures support two or more routing strategies in the same routers. These can be separated into two categories, dynamic hybrid routers and multi-class routers. Dynamic hybrid routers use multiple routing algorithms to give best performance under different network conditions. In general, this means using a low latency deterministic routing strategy when the load on the netwo...
متن کاملImpact of the Head-of-Line Blocking on Parallel Computer Networks: Hardware to Applications
A fully adaptive router with hybrid buuers at the input and output channels was designed, which improves the throughput of its input buuer counterpart by up to 40% and has only 10% higher base la-tency. An in-depth analysis of diierent router buuer organization was carried out for a toroidal network, which uses either a deterministic (DOR) or a fully adaptive routing scheme. Each proposal is de...
متن کاملCongestion estimation of router input ports in Network-on-Chip for efficient virtual allocation
Effective and congestion-aware routing is vital to the performance of network-on-chip. The efficient routing algorithm undoubtedly relies on the considered selection strategy. If the routing function returns a number of more than one permissible output ports, a selection function is exploited to choose the best output port to reduce packets latency. In this paper, we introduce a new selection s...
متن کامل